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(54) Methodan dap paratusf orp rovidingre ducedco ston lines ervicea ndad aptivet argeting of 
advertisements 



(57) A method and apparatus for adaptively target- 
inga dvertisementst oa sp ecificcl ient computer from a 
server within a distributed data processing system is 
provided. As a user of the client browses the World Wide 
Web, the material that is downloaded to the client con- 
stitutes a datastream. At some location during the rout- 
ingo f the datastream, either on thes erver or at thee li- 
ent, the datastream is scanned to generate a list of key- 
words that are present within the datastream. The da- 
tastream may be analyzed in real-time or cached and 
analyzed on a delayed basis. The generated list of key- 
words represents a summary of the content that ap- 
pears to be the focus of interest of the user. The key- 



words are compared against a database of advertise- 
ments, and the server selects an advertisement that 
matches the user's area of interest in comparison to the 
analysis of the user's browsing history. The selected ad- 
vertisement is then inserted into the datastream to be 
routed to the client. In consideration for viewing targeted 
advertisements and to entice a Web viewer to allow the 
monitoring of a datastream so that targeted advertise- 
ments may be placed into the datastream, a Web viewer 
may receive online connection service for free, for a re- 
duced cost, at a premium level of service, or for other 
some other value, such as frequent viewer credits that 
maybe exchangedf orgoo ds and services. 



100 



CN 

< 

lO 
CO 

© 



CL 
LU 



3ROWSLR 
4Q4 



402 



HHP 
REQUESTS 



T 
406 



HHP 



.DMA TO 

I:nternct 

d \ 



UPSTREAM 
SCASSTR 
UNIT 



DATA TO 
O.KKT 



oajastrf.au 

SCANKER 
UKIT 

m 



FIG. 4 



AS.TRTI3EUIKT 
INSERTER 
LMT 



BROWSE 
HISTORY 
INF ORMATION 



408 



ADVERTISEMENT 
SELECTOR UNIT 

426 



$£SS!CK 
CHARACTERIZATION 



N 

428 



OATA fRQM imXKU 



ADVERTISER 
DATABASE 



-421 



J'.T'KOCESSa) 
ADVERTISEMENTS 
DATABASE 



ADVERTISEMENT 
FR0CCSSINC 
UNIT 



CATECC31ZED 
ADVERT rSOlINTS 
DATAEASE 



-420 



«12 



Printed by Jouvo. 75001 PAR1S( FR) 



1 



EP 1061465 A2 



2 



Description 

BACKGROUNDOF T HEIN VENTION 

1. T echnicalF ield: 5 

[0001] The present invention relates generally to an 
improved data processing system and, in particular, to 
a method and apparatus for monitoring and processing 
a datastream during a commercial network connection. 10 

2. De scription ofRe lated Art: 

[0002] The World Wide Web (WWW, also known sim- 
ply as "the Web") is an abstract cyberspace of informa- is 
tion that is physically transmitted across the hardware 
of the Internet. In the Web environment, servers and cli- 
ents communicate using Hypertext Transport Protocol 
(HTTP) to transfer various types of data files. Much of 
this information is in the form of Web pages identified 20 
by unique Uniform Resource Locators (URLs) or Uni- 
form Resource Identifiers (URIs) that are hosted by 
servers on Web sites. The Web pages are often format- 
ted using Hypertext Markup Language (HTML), which 
is a file format that is understood by software applica- 25 
tions, called Web browsers. A browser requests the 
transmission of a Web page from a particular URL, re- 
ceivestheW eb pageinreturn , parses the HTMLof the 
Web page to understand its content and presentation 
options, and displays the content on a computer display 30 
device. By using a Web browser, a user may navigate 
through the Webus ingU RLsto view Webpage s. 
[0003] As the Web continues to increase dramatically 
in size, corporations and organizationshav e attempted 
to promote themselves as Web portals or, foilowingthe 35 
analogy of the Internet and the Web has being an infor- 
mation superhighway, as an on-ramp to the Web. By in- 
dexing and collecting vast amounts of information re- 
sources within one Web site, a Web portal attempts to 
become a user's favorite Web starting point for each 40 
navigation session oftheW eb. A user, knowingthat he 
may be able to find almost all desired information within 
a single Web site, may prefer to search and browse 
throught heW ebpor tal.A Webporta Igai nsa commer- 
cial advantage through increased viewership by receiv- 45 
ing more advertisement revenue per Web page viewed. 
However, in its attempt to attract as many users as pos- 
sible, Web portals increasingly gather together a vast 
quantity of disparate content. The publication of Web 
pages is an unrestricted and uncoordinated process, so 
The latest news, book reviews, amateur poetry, games, 
research, stock and bond prices quotes, chat rooms, 
groups, clubs, shareware, technical support, on-line 
shopping, etc., may be found on the Web. There is no 
ability to know beforehand the type of content that drew 55 
theus erto th eW ebp ortal. 

[0004] While browsing the Web, a user may follow a 
hyperlink from one Web page to another Web page. The 



user may not know what type of contentw il! bev tewed 
upont het argetor destinationof th ehy perlinkbe cause 
hyperlinks are usually small images or very short text 
strings that provide only a term or a few words that may 
interest the user based on the context of the surrounding 
material. The content of the presented hyperlink is often 
a text string that merely provides the URL of the desti- 
nation Web page, and the URL is arbitrarily defined by 
the Web master of a Web site or by the author of the 
Web page. Hence, a user may follow a hyperlink without 
knowing what material is being retrieved, and the da- 
tastream of downloaded material may be difficult to clas- 
sifywi thina ca tegoryof su bject matter. 
[0005] A significantnumb er of commercial Web sites 
lose money, and if the Web site generates a profit, the 
source of the profits are usually advertising revenues. 
Providing advertisement space on Web pages was one 
of the first moneymaking opportunities for owners of 
commercial Web sites or authors of Web pages. Banner 
advertisements at the top of Web pages are now ubiq- 
uitous. Commercial Web sites rely on such advertise- 
ments to generate positive income, and advertisers rely 
on this Web space for the opportunity to create brand- 
name recognition for their products and services. As 
noted above, Web portals attemptt oi ncrease their ad- 
vertisement revenue by increasing the number of 
viewedW ebpag es.so called" eyeballc ount". 
[0006] Advertisers also desire to pay for advertise- 
ment placement based on the demographics of Web 
viewers . However, many Web portals and Internet 
Service Providers (ISPs) protect user privacy and do not 
collect biographical or demographic information from 
the users that surf the various Web sites on their servers 
or across their domains. Hence, it is difficult for adver- 
tiserst ot argetthe ir advertisemente xpenditures based 
on Web viewer demographics. Advertisers may also de- 
sire to target advertisement expenditures indirectly 
based on the content being viewed and downloaded by 
the viewers of a Web page or Web portal. However, be- 
cause Web portals gather disparate content, it is difficult 
to ascertain the reasons why a user may be viewing par- 
ticularc ontent. 

[0007] This situation is unlike placing advertisements 
on cable or network television. In that case, information- 
al program guides about the content being carried on 
the various channels is widely disseminated well ahead 
of the time of broadcast of the content. Television view- 
ers are enticed to watch programs containing definable 
content. Basedon consumer research.adv ertisers can 
ascertain which demographic segment of a population 
mayb e attracted to thee ontent being displayed on the 
channel. Based on the resulting research data, adver- 
tisers will target particular advertisements to particular 
segments of the population based on the content of the 
broadcast. 

[0008] In the case of many Web viewers accessing 
and downloading content from a Web site or Web server, 
advertisersm ay havea co mparativelydi fficult timet ar- 
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geting each viewer with effective advertisements so that 
the advertiser's expenditures are used wisely. In addi- 
tionto target ingadve rtisementson ceape rsoni svi ew- 
ing Web content, advertisers require a method for en- 
ticing Web viewers to view advertisements in a manner 
similar to enticing television viewers to view particular 
television program content and, hence, particular adver- 
tisementspl acedin tha tc ontent. 
[0009] Therefore, it would useful to have a method for 
directing advertisements to particular segments of users 
that download material from particular Web portals in 
order to increase the efficiency of advertisement expen- 
ditures. It would be particularly advantageous to target 
each user uniquely without gathering biographical infor- 
mation about each particular user. It would also be ad- 
vantageous to entice Web viewers to view particular ad- 
vertisements. 

SUMMARYO FT HE INVENTION 

[0010] According to a first aspect of the invention 
there is provided a method for providing online connec- 
tion service from a server to a client in a distributed data 
processing system.themeth od comprising thecompu - 
ter-implemented steps of: inserting selected advertise- 
ments into a datastream for a session connecting the 
server with the client; and reducing a cost for the online 
connection service in response to the insertion of the 
selected advertisements intoth eda tastream. 
[0011] Accordingt oa second aspect of the invention 
therei s provideda met hod for sendingad vertisements 
from a server to a client in a distributed data processing 
system, the method comprising the computer-imple- 
mented steps of: scanning, on the server, a datastream 
for a session connecting the server with the client; gen- 
erating a list of keywords from content within the datast- 
ream; selecting advertisements based on the generated 
keyword list; and inserting thesel ected advertisements 
into the datastream. 

[0012] According to a third aspect of the invention 
there is provided a distributed data processing system 
for providing online connection service from a server to 
a client, the distributed data processing system compris- 
ing: inserting means for inserting selected advertise- 
ments into a datastream for a session connecting the 
server with the client; and reducing means for reducing 
a cost for the online connection service in response to 
the insertion of the selected advertisements into the da- 
tastream. 

[0013] According to a fourth aspect of the invention 
there is provided a distributed data processing system 
for sending advertisements from a server to a client, the 
distributed data processing system comprising: scan- 
ning means for scanning, on the server, a datastream 
for a session connecting the server with the client; gen- 
erating means for generating a list of keywords from 
content within the datastream; selecting means for se- 
lecting advertisements based on the generated keyword 



list; and inserting means for inserting the selected ad- 
vertisements intoth edat astream. 
[0014] According to a fifth aspect of the invention 
there is provided a distributed data processing system 

5 for receiving advertisements at a client from a server, 
the distributed data processing system comprising: 
scanning means for scanning, on the client, a datast- 
ream for a session connecting the client with the server; 
generating means for generating a list of keywords from 

10 content within the datastream; sending means for send- 
ing the generated list of keywords to the server; and re- 
ceiving means for receiving advertisements within the 
datastream, wherein the advertisements comprise con- 
tent semantically related to the generated list of key- 

15 words. 

[001 5] According to a sixth aspect of the invention 
there is provided a computer program product in a com- 
puter readable medium for use in a distributed data 
processing system for providing online connection serv- 

20 ice from a server to a client, the computer program prod- 
uct comprising: first instructions for inserting selected 
advertisements into a datastream for a session connect- 
ing the server with the client; and second instructions 
for reducing a cost for the online connection service in 

25 response to the insertion of the selected advertisements 
into the datastream. 

BRIEFD ESCRIPTION OFT HE DRAWINGS 

30 [0016] The novel features believed characteristic of 
thei nventionare se tf orth in theapp endedcl aims. The 
invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed de- 
35 scriptionofan illustrative embodiment when read in con- 
junctionwi th the accompanyingdra wings.wh erein: 

Figure 1 is a pictorial representation of a distributed 
data processing system in which the present inven- 
tion mayb ei mplemented; 

Figure 2 is a block diagram depicting a data 
processings ystem, which may be implemented as 
a server in accordance with a preferred embodi- 
es mentof the pres ent invention; 

Figure 3 is a block diagram illustrating a data 
processing system which may be implemented as 
a client in accordance with a preferred embodiment 
50 ofthe pres ent invention; 

Figure 4 is a fl owe h arid epicting ad istributed data 
processing system for adaptively targeting adver- 
tisements for a client using a datastream scanner 
55 within the server; 

Figure 5 is a blockdi agramde pictinga di stributed 
dataproc esstngsy stem thatadapt ivelytarg etsa d- 
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vertisements for a client by scanning the datast- 
ream addressed to the client with a data processing 
unit withinth eel ienti tself; 

Figure 6 is a flowchart depicting a process in which 
a client receives a datastream containing adaptively 
targetedadv ertisements; 

Figure 7 is a flowchart depicting the processing per- 
formed by a server that scans a datastream in order 
to insert adaptively targeted advertisements ad- 
dressedto ac lient; 

Figure 8 is a flowchart describing a process in 
which a client scans an incoming datastream ad- 
dressed to the client in order to generate browse 
history information that is transmitted back to a 
server; 

Figure 9 is a flowchart depicting a process in which 
a server receives browse history information from a 
client and inserts adaptively targeted advertise- 
ments! ntothe dat astreams entbac kt oth ec lient; 

Figure 10 is a flowchart depicting the process by 
which a server selects adaptively targeted adver- 
tisements based on the browsing history of a client; 
and 

Figure 11 is a flowchart depicting a process by 
which a server receives electronically published ad- 
vertisements and processes these advertisements 
so that they may be retrieved at some later point as 
adaptivelyt argeteda dvertisements. 

DETAILEDD ESCRIPTION OFT HE PREFERRED 
EMBODIMENT 

[001 7] With reference now to the figures, Figure 1 de- 
picts a pictorial representation of a distributed data 
processing system in which the present invention may 
be implemented. Distributed data processing system 
100 is a network of computers in which the present in- 
vention may be implemented. Distributed data process- 
ing system 1 00 contains a network 102, which is the me- 
dium used to provide communications links between 
various devices and computers connected together 
within distributed data processing system 100. Network 
102 may include permanent connections, such as wire 
or fiber optic cables, or temporary connections made 
through telephonec onnections. 
[0018] In the depicted example, a server 104 is con- 
nected to network 102 along with storage unit 106. In 
addition, clients 108, 110, and 112 also are connected 
to ane twork 102.T heseel ients 108,1 10,and 112may 
be, for example, personal computers or network com- 
puters. For purposes of this application, a network com- 
puter is any computer, coupled to a network, which re- 



ceives a program or other application from another com- 
puter coupled to the network. In thed epicted example, 
server 104 provides data, such as boot files, operating 
system images, and applications to clients 108-112. Cli- 

5 ents 108, 110, and 112 are clients to server 104. Distrib- 
uted data processing system 100 may include additional 
servers, clients, and other devices not shown. In the de- 
picted example, distributed data processing system 100 
is the Internet with network 102 representing a world- 

10 wide collection of networks and gateways that use the 
TCP/I Psu iteof prot ocots to communicatewi th onean- 
other. At the heart of the Internet is a backbone of high- 
speed data communication lines between majorn odes 
or host computers, consisting of thousands of commer- 

15 cial, government, educational and other computer sys- 
tems* hat routeda ta and messages. O f course, distrib- 
uted data processing system 100 also may be imple- 
mented as a number of different types of networks, such 
as for example, an intranet, a local area network (LAN), 

20 orawi deareanet work(W AN). Figurel is intendedas 
an example, and not as an architectural limitation for the 
presentin vention. 

[001 9] Referring to Figure 2, a block diagram depicts 
a data processing system, which may be implemented 

25 asa s erver.s uchas server 104 in Figure 1, ina ccord- 
ance with a preferred embodiment of the present inven- 
tion. Data processing system 200 may be a symmetric 
multiprocessor (SMP) system including a plurality of 
processors 202 and 204 connectedto system bus 206. 

30 Alternatively, a single processor system may be em- 
ployed. Also connected to system bus 206 is memory 
controller/cache 208,w hichprovi desanint erfacetol o- 
cal memory 209. I/O bus bridge 21 0 is connected to sys- 
tem bus 206 and provides an interface to I/O bus 212. 

35 Memory controller/cache 208 and I/O bus bridge 210 
maybe integrateda sde picted. 
[0020] Peripheral component interconnect (PCI) bus 
bridge 214co nnectedto I/Ob us 212prov idesani nter- 
face to PCI local bus 21 6. A number of modems may be 

40 connected to PCI bus 216. Typical PCI bus implemen- 
tations will support four PCI expansion slots or add-in 
connectors. Communications links to network comput- 
ers 108-112 in Figure 1 may be provided through mo- 
dem 218 and network adapter 220 connected to PCI to- 

45 calb us 21 6t hroughadd -in boards. 

[0021] Additional PCI bus bridges 222 and 224 pro- 
vide interfaces for additional PCI buses 226 and 228, 
from which additional modems or network adapters may 
be supported. In this manner, server 200 allows connec- 

50 tions to multiple network computers. A memory-mapped 
graphics adapter 230 and hard disk 232 may also be 
connectedtol/O bus 212 as depicted, either directly or 
indirectly. 

[0022] Those of ordinary skill in the art will appreciate 
55 that the hardware depicted in Figure 2 may vary. For 
example, otherperi pheral devices, such as opticaldis k 
drives and the like, also may be used in addition to or in 
place of the hardware depicted. The depicted example 



4 



7 



EP 1061465 A2 



8 



is not meant to imply architectural limitations with re- 
spectto the present invention. 
[0023] The data processing system depicted in Fig- 
ure2 maybe, forexam pie, anIB M RISC/System6000 
system, a product of International Business Machines 5 
Corporation in Armonk, New York, running the Ad- 
vanced I nt eractiveE xecutive(A IX)op erating system. 
[0024] With reference now to Figure 3, a block dia- 
gram illustrates a data processing system in which the 
present invention may be implemented. Data process- 
ing system 300 is an example of a client computer. Data 
processing system 300 employs a peripheral compo- 
nent interconnect (PCI) local bus architecture. Although 
the depicted example employs a PCI bus, other bus ar- 
chitectures such as Micro Channel and ISA may be 
used. Processor 302 and main memory 304 are con- 
nected to PCI local bus 306 through PCI bridge 308. PCI 
bridge 308 also may include an integrated memory con- 
troller and cache memory for processor 302. Additional 
connections to PCI local bus 306 may be made through 
direct component interconnection or through add-in 
boards. In the depicted example, local area network 
(LAN) adapter 310, SCSI host bus adapter 312, and ex- 
pansion bus interface 314 are connected to PCI local 
bus 306 by direct component connection. In contrast, 
audio adapter 316, graphics adapter 31 8, and audio/vid- 
eo adapter 319 are connected to PCI local bus 306 by 
add-inboards inserted intoexpa nsion slots. Expansion 
bus interface 314 provides a connection for a keyboard 
and mouse adapter 320, modem 322, and additional 
memory 324. SCSI host bus adapter 312 provides a 
connectionf orha rddi skdri ve 326, tapedri ve 328, and 
CD-ROMd rive 330. Typical PCI localb us implementa- 
tions will support three or four PCI expansion slots or 
add-in connectors. 

[0025] An operating system runs on processor 302 
and is used to coordinate and provide control of various 
componentsw ithindata proce ssings ystem 300in Fig- 
ure 3. The operating system may be a commercially 
available operating system such as OS/2, which is avail- 
able from International Business Machines Corporation. 
"OS/2" is a trademark of International Business Ma- 
chines Corporation. An object oriented programming 
system such as Java may run in conjunction with the 
operating system and provides calls to the operating 
system from Java programs or applications executing 
on data processing system 300. "Java" is a trademark 
of Sun Microsystems, Inc. Instructions for the operating 
system, the object-oriented operating system, and ap- 
plications or programs are located on storage devices, 
such as hard disk drive 326, and may be loaded into 
mainmem ory 304f orex ecutionby proc essor 302. 
[0026] Those of ordinary skill in the art will appreciate 
that the hardware in Figure 3 may vary depending on 
the implementation. Other internal hardware or periph- 
eral devices, sue h as flash ROM (or equivalentnonv ol- 
atile memory) or optical disk drives and the like, may be 
used in additionto or in placeof the hardware depicted 



in Figure 3. Also, the processes of the present invention 
may be applied to a multiprocessor data processing sys- 
tem. 

[0027] For example, data processing system 300, if 
optionally configured as a network computer, may not 
include SCSI host bus adapter312, hard disk drive 326, 
tape drive 328, and CD-ROM 330, as noted by dotted 
line 332i n Figure 3d enoting optionali nclusion.in tha t 
case, the computer, to be properly called a client com- 
puter, must include some type of network communica- 
tion interface, such as LAN adapter 310, modem 322, 
or the like. As another example, data processing system 
300 may be a stand-alone system configured to be 
bootablewi thoutrel yingon somet ype ofnet workcom- 
munication interface, whether or not data processing 
system 300 comprises some type of network communi- 
cationint erface.A sa furtherexam ple.data processing 
system 300 may be a Personal Digital Assistant (PDA) 
device which is configured with ROM and/or flash ROM 
in order to provide nonvolatile memory for storing oper- 
ating system files and/or user-generated data. 
[0028] The depicted example in Figure 3 and above- 
described examples are not meant to imply architectural 
limitations. 

[0029] With reference now to Figure 4, a flowchart de- 
picts a distributed data processing system for adaptively 
targeting advertisements for a client using a datastream 
scanner within the server. Distributed data processing 
system 400 contains client 402 running browser appli- 
cation 404 that generates HTTP requests 406 that are 
sent to server 408. Client requests that are addressed 
to other servers on the Internet are routed to the Internet 
through interface 410. If server 408 is able to fulfill the 
HTTP request message without routing the message to 
another server on the Internet, server 408 may access 
its own internal database and generate an HTTP re- 
sponse that is sent to client 402. Otherwise, server 408 
receives data from the Internet at physical interface 41 2 
and eventually routes this data to client 402 as HTTP 
response 414. 

[0030] Distributed data processing system 400 re- 
ceives electronically published advertisements from 
various customers and stores these advertisements in 
unprocessedadve rtisementsdat abase 416.A dvertise- 
ment processing unit 418 retrieves the advertisements 
from unprocessedadv ertisementsdatab ase 416, proc- 
esses these advertisements, and stores these adver- 
tisements in categorized advertisements database 420. 
The advertisements are processed by scanning the ad- 
vertisements for keywords that convey the gist of the 
content of each of the advertisements. These keyword 
lists are associatively stored with the advertisements in 
categorizedad vertisementsda tabase 420. 
[0031] Information about the advertisers may be 
stored in advertiser database 421 . Rather than deter- 
mining the gist of the content of each advertisement 
from the subject matter within the advertisement, an ad- 
vertiser may provide a set of keywords that capture a 
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wider context in which the advertiser believes the ad- 
vertiser's product or service belongs. For example, a car 
manufacturer may create an advertisement for an auto- 
mobile that does not use the words "car", "vehicle", or 
"automobile." Thus, if a keyword list was generated from 5 
the content of the advertisement, the generated key- 
word list may not capture or convey the context in which 
the advertiser wouldd esire to have the automobile ad- 
vertisement displayed. Hence, the advertiser may cre- 
ate a keyword list for a complete category of products 10 
or services thattarg et apa rticularde mographicor par- 
ticular types of datastreams without relying on a key- 
word list generated from the advertisement's content. In 
this manner, the advertiser may target an automobile 
advertisement to someone that is browsing the Web for *5 
certainty pesof lu xurygood s. 

[0032] Server 408 receives a datastream from the In- 
ternet that is directed or addressedt o client 402 andi s 
responsible for routing the datastream to the client. 
However, in a system that incorporates the present in- 20 
vention, server 408 processes the datastream to some 
extent before routing the datastream to client 402. Da- 
tastreamsca nneru nit 422sc ansthec ontentof theda - 
tastream and generates browse history information 424 
that is sent to advertisement selector unit 426. The con- 25 
tento ft he datastreamc omprisesUR Isan dot her infor- 
mation with HTTP messages, File Transport Protocol 
(FTP) packets, TCP/IP packets, etc. Alternatively, da- 
tastream scanner unit 422 may work in conjunction with 
optional upstream scanner unit 423 that scans the HTTP 30 
request messages from the client. Information concern- 
ingthe cli entreque stsmaybe combi ned withthe inf or- 
mation gleaned from the downloaded datastream, and 
the combined information may be forwarded to adver- 
tisements electoruni 1 426. 35 
[0033] Advertisements electoruni 1 426 alsore ceives 
session characterization information 428 containing in- 
formation about a particular session or connection be- 
tween server 408 and client 402. In other words, as a 
connection is made between the client and the server, 40 
information is stored and controlled by the server that 
describes various parameters about the connection. 
The session characterization information may include 
different types of information, such as: the type of com- 
puter platform that is being utilized as the client compu- 45 
ter; the type and version number of client software or 
browser software that is being used to receive the down- 
loadedd atastream; the current time ofd ay for the ses- 
sion between the client and the server; the current sea- 
son of the year in which the session is being held; the 50 
amount of available connection bandwidth for the ses- 
sion; the effective download speed of the client; the 
amount of connectionti me for the session;th enu mber 
of bytes, the number of Web pages, the number of files, 
or other content metrics concerning the material that has 55 
been downloaded to the client; al ist of advertisements 
inserted into the monitored datastream; the number of 
advertisements either sent or targeted to the client; and 



the geographic location of the client.A dvertisement in- 
serter unit 430 scans and monitors the datastream ad- 
dressed to client 402 to determine appropriate points in 
the datastream for inserting adaptively targeted adver- 
tisements to the user of browser application 404. Adver- 
tisement inserter unit 430 generates a request that is 
sentt oad vertisement selectoru nit 426. 
[0034] Advertisement selector unit 426 uses browse 
history information 424 and session characterization in- 
formation 428 to select an adaptively targeted advertise- 
ment from categorized advertisements database 420. If 
advertisement selector unit 426 decides that catego- 
rized advertisements database 420 does not have a 
suitable advertisement for a relative match with browse 
history information 424 and session characterization in- 
formation 428, advertisement selector unit 426 may se- 
lect ana dvertisementfro madv ertiser database 421. 
[0035] Advertisement selector unit 426 sends the se- 
lected advertisement to advertisement inserter unit 430, 
which places the advertisement into the appropriate 
point in the datastream and forwards the modified da- 
tastream or HTTP response message to datastream 
scanneruni 1 422. 

[0036] In this manner, datastream scanner unit 422, 
advertisement selector unit 426, and advertisement in- 
serter unit 430 work in conjunction to monitor the datast- 
ream directed or requested by the user of browser ap- 
plication 404 so that server 408 may determine appro- 
priate points within the datastream for insertion of target 
advertisementsan dt hen placingc arefully selected ad- 
vertisements in those locations within the datastream. 
The datastream may be stored as a cached datastream 
so that datastream scanner unit 422 does not scan in 
real-time while the datastream is flowing through the 
server. At appropriate or predetermined intervals, da- 
tastream scanner unit 422 reports the browse history in- 
formation using statistics gathered from the cached da- 
tastream. The choice of using a cached datastream may 
depend upon the processing speed of datastream scan- 
ner unit 422, the bandwidtho ft hed atastream.et c. 
[0037] The relative placement of advertisement in- 
serter unit 430 and datastream scanner unit 422 at suc- 
cessive positions along the datastream, may be re- 
versed without affecting the ability of server 408 to se- 
lectively target advertisements to a client system. In the 
example shown, advertisement inserter unit 430 places 
selected advertisements within the datastream that is 
then scanned by datastream scanner unit 422. By plac- 
ing the advertisements into the datastream before the 
datastream is scanned, the advertisement that has been 
placed into the datastream becomes part of browse his- 
tory information 424. If the inserted advertisement is 
properly selected by advertisement selector unit 426, 
the inserted advertisement will blend with the content of 
the datastream so that the advertisement does not skew 
the results generated by datastream scanner unit 422. 
If it is determined by the empirical results that the inser- 
tion of advertisements into the datastream skew the 
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generated results from the scan of the datastream, a 
feedback mechanism may be employed in which adver- 
tisement selector unit 426 also provides the selected ad- 
vertisementtoda tastreams canneruni 1 422so that the 
insertionof an advertisement! ntoth eda tastream does 5 
not skew the scanned results generated by datastream 
scanneruni 1 422. 

[0038] In an alternative embodiment, datastream 
scanner unit 422 scans the datastream before the inser- 
tion of an advertisement by advertisement inserter unit 
430. In this case, the results generated by datastream 
scanner unit 422 will represent the content actually re- 
quested by the user of browser application 404, i.e., the 
generated results will represent the datastream without 
advertisements. However, in situations in which adver- 
tisements constitute a large percentage of the volume 
of the data in the datastream addressed to client 402, 
the generated results may represent only a small portion 
of the datastream. In other words, if the user of browser 
application 404 is browsing through Web pages that 
contain a lot of advertisements, and many advertise- 
ments are being inserted into the datastream, then the 
generated results of datastream scanner unit 422 may 
not accurately represent the content of the advertise- 
ments! nt heb rowsed historyin formation 424. 
[0039] Underlyingtheabi lity to directtarge tedadv er- 
tisements to a viewer is the assumption that a user may 
have agreed to receive such advertisements in return 
for some type of valuable consideration. At some prior 
point in time, the viewer has set up an account with an 
online service provider, or Internet service provider 
(ISP), or the equivalent. At that time, the viewer may 
have been informed that the ISP would provide an in- 
centive to the viewer to receive targeted advertise- 
ments. The viewer may accept or decline the offer at 
that time, but the viewer may change this preference at 
some time in the future, either by selecting a function 
within the browser that notifies the server that the viewer 
has changed this preference or by submitting an elec- 
tronic form or Web page to notify the server of the 
changei npre ference.T hevi ewer mayto gglethi spre f- 
erence on/off multiple times during a single session 
through ac onfiguration request. 
[0040] Upstream scanner unit 423 may monitor the in- 
coming messages from the client for configuration re- 
quests from the client. The server uses these configu- 
ration requests as part of the session characterization 
information in order to determine whether to place tar- 
geteda dvertisementsi ntothe vi ewer'sdat astream. 
[0041] In return for receiving these advertisements, 
the viewer may receive free connection time from the 
ISP, which the ISP can provide because the ISP collects 
revenue from advertisers who expect that the ISP will 
provide a service for adaptively targeting these adver- 
tisements to viewers. The ISP earns a profit because 
the revenue from the advertisers is greater than the con- 
nection fees that could be collected from the viewers 
thatc onnect tot hel SP. 



[0042] The fee schedule between the ISP and the 
viewer may be an all-or-nothing arrangement or a grad- 
uated scale. The viewer may receive free connection 
time in return for receiving only targeted advertise- 
ments. Alternatively, the viewer may receive some value 
for receiving a certain number of targeted advertise- 
ments, andthe v iewerre ceivesmore v aluefo ra larger 
number of viewed advertisements. By monitoring the 
number of advertisements that the server has transmit- 
ted to the client or by monitoring the amount of time that 
the viewer has been connected while viewing targeted 
advertisements, the ISP can appropriately compute the 
monetary value to be credited to the viewer's account. 
The number of targeted advertisements that have been 
sent to the client can be used as part of the session char- 
acterization information. For example, a viewer may re- 
ceive connection time at a reduced cost that is inversely 
proportional to the number of viewed advertisements. 
As more advertisements are viewed, the ISP gradually 
reduces the cost for the viewer's next month of online 
connectionti met hroughth el SP. 
[0043] In lieu of receiving reduced cost connection 
time, av iewer may receivef requentv iewer creditsth at 
may be exchanged for goods or services. The viewer 
maye xchanget he credits for goods ors ervices from a 
particular advertiser in return for viewing advertise- 
ments from the advertiser, or the viewer may exchange 
thecre ditsf orgo ods and services fromt hel SP. 
[0044] With reference now to Figure 5, a block dia- 
gramd epictsadis tributeddata processingsy stemthat 
adaptively targets advertisements for a client by scan- 
ning the datastream addressed to the client witha data 
processing unit within the client itself. Distributed data 
processing system 500 contains client 502 running 
browser application 504 thatgene rates HTTPreques ts 
506 that are sent to server 508. Client requests that are 
addressed to other servers on the Internet are routed to 
thel nternet through interface 510. Ifs erver 508 isa ble 
tof ulfill the HTTP request message without routing the 
message to another server on the Internet, server 508 
mayacc essit sow nin ternaldat abaseand gene ratea n 
HTTP response that is sent to client 502. Otherwise, 
server 508 receives data from the Internet at physical 
interface 512 and eventually routes this data to client 
502a sH TTP response 514. 

[0045] Distributed data processing system 500 re- 
ceives electronically published advertisements from 
various customers and stores these advertisements in 
unprocessedadve rtisementsdat abase 516.A dvertise- 
ment processing unit 518 retrieves the advertisements 
from unprocessedadv ertisementsdatab ase 51 eProc- 
esses these advertisements, and stores these adver- 
tisements in categorized advertisements database 520. 
Advertiser database 521 stores information about the 
advertisers in a manner similar to advertiser database 
421, describedw ithres pectto Figure 4. 
[0046] As previously described above, the location of 
advertisement inserter unit 430 and datastream scanner 
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unit 422 respectively along the data flow path for the 
datastream addressed to client 402 may be reversed or 
separated without affecting the ability of server 408 to 
adaptively target advertisements to the user of browser 
application 404 in Figure 4. Figure 5 describes an ex- 
ample in which the present invention is partially embed- 
dedwi thinb rowsera pplication 504I nc lient 502. 
[0047] The function of scanning the datastream di- 
rected to the user of browser application 504 is per- 
formed by datastream scanner unit 534. Datastream 
scanner unit 534 scans the datastream to generate 
browse history information concerning the content re- 
ceived at client 502 from the browsing activities of the 
user. The browse history information generated by da- 
tastream scanner unit 534 is pushed to server 508 by 
browser 504. The periodicity of the push events may de- 
pend on thea mount of data downloaded by client 502, 
the bandwidth limitations of client 502, a predetermined 
schedule set by server 508 for receiving the browse his- 
toryi nformation, etc. 

[0048] Once server 508 receives HTTP and browse 
history information 506, server 508 routes HTTP re- 
quest onto the Internet while keeping browse history in- 
formation 532 that is filtered by optional upstream scan- 
ner unit 523 which scans the incoming requests from 
the client. Browse history information 532 may be em- 
bedded in HTTP messages or embedded in some other 
type of data packet communicated to server 508 in a 
variety of different protocols. Upstream scanner unit 523 
directs browse history information 532 to advertisement 
selector unit 526 that processes and stores browse his- 
tory information 532 for each session or connection to 
server 508. Advertisement selector unit 526 also re- 
ceives session characterization information 528 that de- 
scribes each particular session currently being served 
by server 508. Advertisement inserter unit 530 scans 
and monitors the datastream addressed to client 502. 
At appropriate locations within the datastream, adver- 
tisement inserter unit 530 determines that an adaptively 
targeted advertisement should be placed into the da- 
tastream and requests an advertisement from adver- 
tisements electoruni t 526. 

[0049] Advertisement selector unit 526 uses browse 
history information 532 and session characterization in- 
formation 528 to select an advertisement from charac- 
terized advertisement database 520. Advertisement se- 
lector unit 526 then sends the selected advertisement 
to advertisement inserter unit 530 so that the selected 
advertisement may be inserted into the datastream and 
addressed to client 502. If advertisement selector unit 
526 decides thatcate gorizedadve rtisements database 
520 does not have a suitable advertisement for a relative 
match with browse history information 524 and session 
characterization information 528, advertisement selec- 
tor unit 526 may select an advertisement from advertiser 
database 521. 

[0050] In this manner, datastream scanner unit 534, 
advertisement! nserteruni 1 530, an dadve rtisementse- 



lectorunit 526co llaboratetomon itorthec ontentoft he 
datastream directed to the user of browser application 
504. The results of the monitoring of the datastream are 
pushed from the client to the server. The server then 
5 selects an advertisement that will be specifically target- 
ed to the user of a browser application on the client in a 
manner such that the advertisement appears relevant 
to the content of the rest of the datastream being viewed 
bythe us er. 

w [0051] In an alternative embodiment, the advertise- 
ment inserter unit 530 may embed additional advertise- 
ments into the datastream other than the advertise- 
ments that are to be immediately shown to the viewer 
at the client in the current Web page. These additional 

*s advertisements may be placed within special markup 
tags that are not displayed by the browser on the client. 
The additional advertisements are cached, however, 
with theot herma terialc onstitutingth eW ebpa ge.D ur- 
ing periodsof inactivityor idle periods during which the 

20 viewer is not actively using the browser, these adver- 
tisements maybe shown by the browseron the display 
deviceof th eel ient. 

[0052] With reference now to Figure 6, a flowchart de- 
pictsa processin w hicha clientre ceivesa datastream 

25 containing adaptively targeted advertisements. Figure 
6 may perform processing on the client as shown pre- 
viously with respect to client 402 in Figure 4. The proc- 
ess begins when a user of a browser application selects 
a hyperlink or inputs a Uniform Resource identifier (URI) 

30 into the client browser (step 602). The client then sends 
HTTP request messages to the server (step 604). At 
some point, the client receives HTTP response messag- 
es from the server in response to the previously trans- 
mitted HTTP request messages, and these HTTP re- 

35 sponse messages contain adaptively targeted adver- 
tisements (step 606). The client browser then displays 
the user requested information with these advertise- 
ments( step 608). 

[0053] With reference now to Figure 7, a flowchart de- 

40 pjcts the processing performed by a server that scans 
a datastream in order to insert adaptively targeted ad- 
vertisements addressed to a client. Figure 7 shows 
processing that may be performed on a server similar 
to server 408 in Figure 4. The process begins when the 

45 server receives HTTP request messages from a client 
(step 702). The server routes the HTTP request mes- 
sages onto the Internet if necessary (step 704). Some 
HTTPreque sts maybedi rectedtoUR Is withinors erv- 
iced by the server, in which case the server may provide 

50 the information directly without routing the HTTP re- 
quest onto the Internet. The server receives HTTP re- 
sponse messages that are to be routed to the client in 
response to the previously routed HTTP request mes- 
sages (step 706). The server then inserts adaptively tar- 

55 geted advertisements into appropriate locations within 
the HTTP response messages that constitute the da- 
tastream addressed to the client (step 708). A datast- 
ream scanner unit within the server scans the datast- 
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ream for keywords in order to generate a user session 
specificii stof keywords(s tep 710). 
[0054] The datastream scanner unit may generate a 
list of keywords in a variety of manners. Although the 
method generally entails scanning the datastream for a 5 
setofk eywordsandc omptlingac ounto fthe tndi vidual 
keywords, several different criteria or statistical meth- 
ods may be applied to the occurrence counts to deter- 
mine which keywords should be included as a repre- 
sentative set of keywords for the browse history infor- 10 
mation. An important point is that many different types 
and sets of rules may be applied to the analysis of the 
datastream in order to determine a general trend of in- 
terest of the user in the material being viewed. Over 
time, this analysis will generate a shifting set of key- 15 
words to be included as relevant information in the 
browsehi storyi nformation. 

[0055] One method of generating a list of keywords 
encompasses using a moving window of content for 
analysis within the datastream. In other words, a certain 20 
subset of the datastream is analyzed to generate the 
necessary list of keywords. This moving window of con- 
tent may be determined in several ways. The first meth- 
od of determining the moving window of content is to 
analyze a predetermined number of downloaded Web 25 
pages as the window of content that should be analyzed 
by the datastream scanner unit. As time passes by, the 
window of content is a predetermined number of the 
most recently downloaded Web pages. A second meth- 
od of determining the size of the moving window of con- 30 
tent is the application of a variable number of bytes as 
the measuring standard of the size of the content win- 
dow. This variable size may be set as a function of sev- 
eral parameters, such as the size of the keyword list, the 
amounto fda ta downloadedb yt heu ser, etc. 35 
[0056] An advertisement selector unit in the server 
stores the browse history information received from the 
datastream scanner unit for each client session (step 
712). The browse history information may include other 
information in addition to a generated list of keywords, *o 
such as URIs that identify the origin of the information 
constituting the datastream. This information is stored 
for later retrieval when the advertisement selector unit 
selects an appropriate advertisement to be sent to the 
client. The server then routes the modified HTTP re- *5 
sponsemes sagest oth ec lient (step 714). 
[0057] With reference now to Figure 8, a flowchart de- 
scribes a process in which a client scans an incoming 
datastream addressed to the client in order to generate 
browse history informationth atis trans mittedb ack toa 50 
server. The process depicted in Figure 8 may be imple- 
mented by a client such as client 502 depicted in Figure 
5. The process begins when the user selects a hyperlink 
or inputs a URI into the client browser (step 802). The 
client then sends HTTP request messages to the server 55 
along with browsing history information for the current 
session (step 804). The client then receives HTTP re- 
sponse messages from the server containing the previ- 



ously requested information and including adaptively 
targeted advertisements placed into the HTTP response 
messages at appropriate locations in response to the 
browsehi storyi nformationp reviously sentf romt hec li- 
ent to the server (step 806). The client browser then dis- 
playsth eus erreq uestedi nformation (step 808). 
[0058] The methods by which the datastream scanner 
unit operates in Figures 7 and 8 may vary depending 
on a variety or combination of algorithms used to ana- 
lyze the datastream. A datastream may be comprised 
of various types ofinf ormationandinf ormationobje cts. 
When a datastream scanner unit scans a datastream, 
each portion of information in the datastream may be 
analyzed separately. For example, in a datastream con- 
sisting primarily of HTML Web pages, hyperlinks and 
markup tagsma y be analyzeds eparately from theA S- 
Cllt extin the bod yof th epa ges. 
[0059] Asone exampleof thevari ousproc essesthat 
may be used to analyze a datastream, an adaptive 
weighting scheme may be employed that weights par- 
ticular portions of the datastream more heavily than oth- 
er portions, i.e. certain portions are considered to be 
more important than other portions in the determination 
of the gist of interest of the viewer. Hyperlink tags or text 
embodied inside HTML tags may be weighted more 
heavily than other types of text. If a viewer of a datast- 
reamwe re reading about swimsuits, and severalofthe 
links in the Web page contained URIs pointing to sum- 
mer sports, island vacations, etc., then the scanner unit 
may weight the text in these links more heavily than oth- 
er text. When the generated keyword list is used, adver- 
tisements will be chosen that are more directed to the 
content within the hyperlinks than in the body of the text. 
If a person is viewing Web pages by clicking through the 
hyperlinks, the advertisements which appear on the 
Web pages with these hyperlinks will possibly closely 
match the content that may appear on the Web pages 
that the person is preparing to view when a hyperlink is 
subsequently selected. 

[0060] More particularly, if the scanner has analyzed 
the tags and found a word or set of words within URIs 
in the datastream, advertisers may be requested to pay 
higher advertisement rates to the ISP operating the 
server to insert particular advertisements targeted to 
particular URIs. Continuing with the previous example, 
a swimsuit manufacturer may pay a higher fee so that 
an advertisement for a swimsuit appears each time that 
a URI appears in the datastream containing the word 
stem "island," e.g., "http://www.greatvacations.com/is- 
lands." More complex formulas may be created for a 
morecomp lex fee schedule. The sessionchara cteriza- 
tion information may be combined with the generated 
keyword list to form an effective manner of targeting ad- 
vertisements. Using the previous example, the swimsuit 
manufacturer may be more willing to pay higher rates 
for the appearance of a URI with the word stem "island" 
if the session characterization information indicates that 
the person viewing the datastream lives in Hawaii rather 
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than Montana. Other information items that may beob- 
tained in the session characterization information is ex- 
plained nmo rede tailf urtherbel ow. 
[0061] Adaptively targeting advertisements through 
the use of URIs may be especially effective when the 5 
scanning is performed on the outgoing datastream, i.e., 
the datastream flowing from the client to the server and 
routed onto the Internet. The URIs in the HTTP request 
messages are the particular objects that a viewer has 
selected as being of immediate interest. When the 10 
words within these URIs are weighted more heavily than 
other words in the datastream, the generated keyword 
listcanb emorefi nelyfoc usedont hesub sequentlyre - 
trieved datastream, and the advertisements inserted in- 
to the datastream can be effectively targeted to the view- is 
er'si nterest. 

[0062] In addition to URIs, another portion of a datast- 
ream that may be weighted heavily is metadata or 
metainformation. Metadata is data that describes anoth- 
er, associated data item, i.e. information that provides 20 
characteristics about other information. Web pages con- 
structed with HTML frequently contain META tags that 
contain metadata about the Web page in which the ME- 
TA tags areembed ded. Since theco ntentwi thinME TA 
tags is not presented to the viewer of the Web page, 25 
these tags can contain any information that the author 
desiresto store ina hid denma nner.S omecomme rcial 
Websearc heng inesuse theco ntentwi thinME TAtags 
forin dexing aW eb page. 

[0063] In general, META tags contain a list of key- 30 
words and a short description of the content of the Web 
page, similar to an abstract. These keywords are cho- 
sen by the author or publisher of the Web page, and 
while the keywords may have been chosen arbitrarily, it 
may be assumed that the information within a META tag 35 
provides an accurate condensation of its associated 
content. Hence, content within a META tag would be an 
effective target for adaptive weighting. Since the datast- 
ream scanner unit attempts to generate a keywordl ist, 
a process that weights more heavily a keyword list or *o 
abstract that has already been embedded within a Web 
page than other portions of a Web page would be espe- 
cially effective for targeting an advertisement that close- 
lymat chest hec ontext oft hed atastream, 
[0064] Metadata may be placed in Internet-delivera- *5 
ble documents in a variety of manners. As another ex- 
ample besides HTML META tags, extensible Markup 
Language (XML) is being standardized to incorporate 
features for providing metadata. Meta Content Frame- 
work (MCF) and XML-Data are two proposals that incor- so 
porate the idea of metainformation into XML. Continuing 
with the point addressed above that many different 
types and sets of rules may be applied to the analysis 
of the datastream, a datastream scanner unit may com- 
bine rules for a moving window with rules for adaptive 55 
weighting. One mannerof c ombiningru lesw ouldbe to 
introduce a temporal aspect to the weighting of key- 
words. Keywords that have been recently generated by 



scanning a moving window of a datastream may be 
more heavily weighted than previously generated key- 
words. As previously generated keywords increase in 
age,t heir relativew eighting diminishes. 
[0065] With reference now to Figure 9, a flowchart de- 
picts a process in which a server receives browse his- 
tory information from a client and inserts adaptively tar- 
geted advertisements into the datastream sent back to 
the client. The process depicted in Figure 9 may be im- 
plemented within a server, such as server 508 shown in 
Figure 5. The process begins when the server receives 
HTTP request messages from the client (step 902). The 
serverro utestheH TTPreque stmes sageso ntot heln - 
ternet if necessary, or finds the requested information 
within the server (step 904). The server also receives 
periodic reports of browse history information from the 
client (step 906). The advertisement selector unit within 
the server stores the browse history information for each 
client session (step 908). At some point, the server re- 
ceives HTTP response messages from the Internet to 
berout edtothe cltenti n responsetoth e original HTTP 
request messages (step 910). The server then inserts 
adaptively targeted advertisements intoa ppropriatel o- 
cations within the HTTP response messages (step 912). 
The server then routes the HTTP response messages 
to the client that include the adaptively targeted adver- 
tisements^ ep 914). 

[0066] With reference now to Figure 10, a flowchart 
depicts the process by which a server selects adaptively 
targeted advertisements based on the browsing history 
of a client. The process depicted in Figure 10 may be 
similar to the process used by components within a serv- 
er.su ch ass erver408s howni n Figure 4. 
[0067] The advertisement selector unit within the 
server receives a request from the advertisement insert- 
er unit for an advertisement to be placed in the datast- 
ream for a particular client session (step 1002). The ad- 
vertisement selector unit retrieves previously stored 
browse history information for the particular client ses- 
sion (step 1004). The advertisement selector unit also 
retrieves session characterization information (step 
1006). The advertisement selector unit then compares 
the list of keywords from the browse history information 
with previously stored keyword lists for categories of ad- 
vertisements stored in the categorized advertisement 
database (step 1008). The advertisement selector unit 
then compares the session characterization information 
against subcategory information for the set of advertise- 
ments in the previouslys electedc ategory of advertise- 
ments( step 1010). 

[0068] The session characterization information ma y 
include types of information, such as: the type of com- 
puter platform that is being utilized as the client compu- 
ter;the curren tti meofd ayfo rthes essionbetw eent he 
client and the server; the current season of the year in 
which the session is being held; the amount of available 
connection bandwidth for the session; and the geo- 
graphic location of the client computer. This type of in- 
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formation may narrow the choices for selecting an ad- 
vertisement subcategory. For example, with a determi- 
nation of a computer platform, such as an IBM compat- 
ible PC or an Apple Macintosh computer, more artistic 
advertisements may be directed towards the user of the s 
Macintosh as the Macintosh is more prevalent within the 
desktoppub lishingi ndustry.Wi thres pectto thet imeo f 
day, business type advertisements may be directed to 
the user during the day while leisure or entertainment 
type advertisements are directed to a user in the n> 
evening. With respect to the season in which the session 
occurs, seasonal advertisements may be directed to a 
user, such as advertisements for skiing during the winter 
or advertisements for boating during the summer. With 
respect to the available connection bandwidth, an ad- is 
vertisementw iths impler graphicsmay be di rected to a 
user using a 56k modem while complex advertisements 
with MPEG movies may be directed to a user employing 
a cable modem. With respect to the location of the client 
computer, appropriate advertisement categories for the 20 
source of products and services may be determined 
based on whether the client computer is located in the 
north versus the south, east versus west, or rural versus 
urbanl ocations. 

[0069] The advertisement selector unit then selects 25 
an advertisement fromth e categorized advertisements 
database based on the results of these comparisons 
(step 101 2). A sn otedabov e,adv ertisementsmayal so 
be selected based on information in an advertiser data- 
base that generally describes the product or service of- 30 
fered by an advertiser or describes a general type of 
viewer that the advertiser is attempting to reach with tar- 
geted advertisements. The advertisement selector unit 
then sends the selected advertisement to the advertise- 
ment inserter unit (step 1014). The advertisement in- 35 
serter unit then inserts the selected advertisement as 
an adaptively targeted advertisement into a modified 
HTTP response message to be routed to the client as 
part of the datastream address to the client (step 1016). 
[0070] The process steps shown in Figure 1 0 may be *o 
modified so that the advertisement selection mecha- 
nism is essentially performed in the background and not 
in real time during the routing of the HTTP response 
messages constituting the datastream addressed to the 
client.l nothe rword s.w henth eadv ertisementsel ector 45 
unit receives the browse history information for a partic- 
ular client session, in addition to storing the browse his- 
tory information, the advertisement selector unit may 
begin the process of selecting an adaptively targeted 
advertisement for a client session without waiting for a 50 
request from the advertisement inserter unit. In this 
manner, the advertisement selector unit may have an 
appropriate advertisement or set of advertisements al- 
ready selected for a particular client so that the adver- 
tisement inserter unit is not stalled waiting for a re- 55 
sponsefrom the adv ertisements electoruni t. 
[0071] Once the advertisement selector unit has se- 
lectedanapp ropriateadv ertisementorad vertisements 



for a particular client session, it may store identification 
information for the selected advertisement(s) or a point- 
ers) into the categorized advertisement database along 
with the stored browse history information within the ad- 
vertisements elector unit. In thise xample, step 1002i n 
Figure 10 would be performed immediately before step 
1 01 4 so that any of the steps in the process for selecting 
an adaptively targeted advertisementh ave beenp revi- 
ously performed, and the advertisement inserter unit 
may receive a quick response for identifying and insert- 
ing an advertisement into the datastream to be routed 
tothe cl ient. 

[0072] With reference now to Figure 11, a flowchart 
depictsa processbywhi cha server receivesel ectroni- 
catly published advertisements and processes these 
advertisements so that they may be retrieved at some 
later point as adaptively targeted advertisements. Fig- 
ure 11 describes a process that may be performed by 
a data processing unit, such as advertisement process- 
ingun it 4181 n Figure 4. 

[0073] The distributed data processing system that in- 
cludes the server establishing the browser session re- 
ceives electronically published advertisements and 
stores them in a database containing unprocessed ad- 
vertisements (step 1102).At some point, the advertise- 
ment processing unit retrieves the electronically pub- 
lished advertisementpre viously stored in theda tabase 
of unprocessed advertisements (step 1104). The adver- 
tisement processing unit then generates a list of key- 
words for the retrieved advertisement derived from the 
content within the retrieved advertisement (step 1106). 
The advertisement processing unit then categorizes 
and subcategorizes the retrieved advertisement based 
on its generated list of keywords (step 1108). The ad- 
vertisement processing unit then associatively stores 
the retrieved advertisement along with other electroni- 
cally published and processed advertisements in the 
proper category and subcategory (step 1110). The ad- 
vertisement selector unit on the server may later search 
and retrieve the processed advertisements from the cat- 
egorizedad vertisement database(st ep 1112). 
[0074] Thus, the present invention provides a method 
and apparatus for adaptively targeting advertisements 
to a particular user based on the user's browsing history. 
As the user browses the Internet, the user's datastream 
is analyzed for a set of keywords that represents a sum- 
mary of the content that appears to be the focus of the 
interest of the user. Advertisements may be selected 
based on the summary of the interest of the user, and 
the advertisement may be placed into the datastream in 
a manner in which the advertisement closely resembles 
its surroundingc ontext. 

[0075] Theprese nt invention also provides ametho d 
for enticing Web viewers to look at adaptively targeted 
advertisementsby g iving something of monetaryva lue 
to a viewer in exchange for looking at the advertise- 
ments. Once the viewer agrees to receive advertise- 
ments in a downloaded datastream, the online service 
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provider places advertisements into the viewer's datast- 
ream, and the viewer receives something of value in re- 
turn, such as free online connection time, connection 
time at a reduced cost, or an acquired credit balance 
thatmaybeapp liedtoothe r purchases online.T heon- 5 
line service provider or ISP receives revenues from ad- 
vertisers for this particular service, presumably at a 
higher profit than the revenues that could be collected 
in connection fees from viewers. By knowing which 
viewers are looking at which advertisements, an adver- 10 
tiser may efficiently use advertising expenditures to tar- 
get those viewers that are most likely to purchase the 
advertiser's productsand services. 
[0076] The advantages of the present invention 
should be readily apparent in reference to the descrip- 15 
tionof the invention above. Withoutdemog raphic infor- 
mation on the Web viewers visiting particular Web sites 
and domains, advertisers have merely relied upon the 
statistics related to the number of page views. An ad- 
vertiser may then pay for the placement of advertise- 20 
ments based on the perception of the page traffic in 
whichthei radv ertisementsma ybepl aced.A dvertisers 
may have also chosen the placement of advertisements 
based on the overall commercial aspect of a Web site 
or Web portal. With the use of the present invention, ad- 25 
vertisements may be more intelligently directed towards 
the viewers of the advertisements in a manner in which 
a viewer may perceive an additional benefit by receiving 
advertisements that are related to a focus of interest. 
The present invention may provide the ability to direct 30 
advertisementsmo rea ccurately thant he method used 
in placing advertisements on broadcast or cable chan- 
nels. In those cases, consumer research must be con- 
ducted after the broadcast to determine demographics 
of viewers that watched a particular broadcast. Through 35 
the use of the present invention, advertisements are 
blended into the content being viewed by a user on a 
real-timeo rnea rreal -timeba sis. 
[0077] It is important to note that while the present in- 
vention has been described in the context of a fully func- *o 
tioning data processing system, those of ordinary skill 
in the art will appreciate that the processes of the 
present invention are capable of being distributed in the 
form of a computer readable medium of instructions and 
a variety of forms and that the present invention applies 45 
equally regardless oft he particulart ype of signalb ear- 
ing media actually used to carry out the distribution. Ex- 
amples of computer readable media include recordable- 
type media such a floppy disc, a hard disk drive, a RAM, 
and CD-ROMs and transmission-type media such as so 
digital and analogc ommunications links. 
[0078] The description of the present invention has 
been presented for purposes of illustration and descrip- 
tion, but is not intended to be exhaustive or limited to 
the invention in the form disclosed. Many modifications 55 
and variations will be apparent to those of ordinary skill 
in the art. The embodiment was chosen and described 
in order to best explain the principles of the invention, 



the practical application, and to enable others of ordi- 
narys killi n the art toun derstand thei nventionf or vari- 
ous embodiments with various modifications as are suit- 
ed to the particularu se contemplated. 
[0079] The embodiment is now described in clause 
form where each numbered paragraph represents a 
separated ause. 

1 . A method for providing online connection service 
from a server to a client in a distributed data 
processing system, the method comprising the 
computer-implemented stepso f: 

inserting selected advertisements into a datast- 
ream for a session connecting the server with 
thecl ient; and 

reducingacos tforthe onlinecon nection serv- 
ice in response to the insertiono f the selected 
advertisementsin tot hed atastream. 

2. A method for providing online connection service 
from a server to a client in a distributed data 
processing system, the method comprising the 
computer-implemented stepso f: 

scanning, on the server, a datastream for a ses- 
sion connecting the serverw ithth ec lient; 
selecting advertisements based on the results 
ofsc anningt hed atastream; 
inserting the selected advertisements into the 
datastream; and 

reducingacos tforthe onlinecon nection serv- 
ice in response to the insertiono f the selected 
advertisementsin tot hed atastream. 

3. T hem ethodof clause2f urtherc omprising: 

computing a cost for the online connection 
service that is inversely proportional to a number of 
selected advertisements that are inserted into the 
datastream. 

4. T hem ethodof clause2f urtherc omprising: 

selecting, on the client, an option for disabling 
the insertion of the selected advertisements in- 
tothe dat astream; 

sendingt hes electedopt ionto the server; 
ceasing the insertion of selected advertise- 
ments! ntothe dat astream; and 
accounting for a cost for subsequent online 
connections ervice in ano rmal manner. 

5. A method for sending advertisements from a 
server to a client in a distributed data processing 
system, the method comprising the computer-im- 
plementeds tepsof : 

scanning, on the server, a datastream for a ses- 
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sion connecting the serverw ithth ec lient; 
generating a list of keywords from content with- 
inth edat astream; 

selecting advertisements based on the gener- 
atedk eywordl ist; and s 
inserting the selected advertisements into the 
datastream. 



6. The method of clause 5 wherein the step of scan- 
ningt hed atastreamfurt here omprises: 



9. The method of clause 8 wherein the moving win- 
dow of content is a variable number of downloaded 
Webpag es. 



10 



storing the datastream as a cached datast- 
ream;an d 

reading the cached datastream as input for 
scanning the datastreamfo rthe se ssion. is 

7. The method of clause 5 wherein the content of 
the datastream comprises Uniform Resource Iden- 
tifiers (URIs) and content within Hypertext Trans- 
port Control Protocol (HTTP) response messages 20 
receivedi nres ponset oHT TPreq uestsd irected to 
theU RIs. 

8. The method of clause 5 wherein the step of gen- 
erating a list of keywords comprises deriving a list 25 
of keywords from a moving window of content within 
thedat astream. 



30 



setectingad vertisementsfu rther comprises: 

determining information that characterizes the 
session;and 

selecting an advertisement from the set of ad- 
vertisements in a subcategory of the matched 
category based on the session characterization 
information. 

15. The method of clause 14 wherein the session 
characterization information is selected from one or 
more types ofi nformationi na grou pc omprising: 

a typeof computer platform for the client; 
a currentt ime ofd ay fort hes ession; 
a currents easonof the ye arfo rth ese ssion; 
an amount of connection bandwidth for the ses- 
sion;and ag eographicl ocationfor the client. 

16. The method of clause 5 wherein the step of se- 
lecting advertisements further comprises basing 
the selection on session characterization informa- 
tion selected from one or more types of information 
ina group comprising: 

a typeof computer platform for the client; 

a currentt ime ofd ay fort hes ession; 

a currents easonof the ye arfo rth ese ssion; 

an amount of connection bandwidth for the ses- 

sion;and 

a geographicl ocationfo rthe cl ient. 



10. The method of clause 8 wherein a size of the 
moving window of content is a variable number of 
bytesin the dat astream. 35 

11. The method of clause 8 wherein a size of the 
moving window is a function of a size of the keyword 

list. 



12. The method of clause 5 wherein the step of gen- 
erating a list of keywords further comprises compil- 
ing a list of keywords that most frequently occur 
within a variable amount of time within the session. 

1 3. The method of clause 5 wherein the step of se- 
lecting advertisements furtherc omprises: 



40 



45 



1 7. The method of clause 5 wherein the step of gen- 
eratingal isto fk eywordsfur ther comprises: 

analyzing the datastream to identify a set of 
terms; and 

applying an adaptive weighting scheme in 
whichasub set ofterms int hese tofte rmsare 
given greater emphasis as a keyword in the list 
of key words. 

18. T hemet hod of clause 7w herein the contento f 
the datastream comprises Uniform Resource Iden- 
tifiers (URIs) and terms within the URIs are weight- 
ed with greater value than other terms not within the 
URIs. 



comparing the generated keyword list against 
a set of predetermined keyword lists, wherein so 
each predetermined keyword list represents a 
categoryfora setof advertisements; 
determining a relative match as a result of the 
comparison;and 

selecting an advertisement from the set of ad- 55 
vertisements in the matchedc ategory. 

14. The method of clause 13 wherein the step of 



1 9. The method of clause 1 7 wherein the content of 
the datastream comprises metadata, and wherein 
the metadata is weighted with greater value than 
otherc ontenti nt hed atastream. 

20. The method of clause 17 wherein the adaptive 
weighting of terms is a function of a time at which 
the terms appear in the datastream such that more 
recent terms are weighted more heavily that more 
distantt erms. 
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21 .A methodf orr eceiving advertisements at a cli- 
ent from a server in a distributed data processing 
system, the method comprising the computer-im- 
plementeds tepsof : 

5 

scanning, on the client, a datastream for a ses- 
sion connecting the clientw ithth ese rver; 
generating a list of keywords from content with- 
inth edat astream; 

sending the generated list of keywords to the io 
server;and 

receiving advertisements within the datast- 
ream, wherein the advertisements comprise 
content semantically related to the generated 
listof key words. *5 

22. T he methodof cl ause21 furt her comprising: 

caching advertisements placed as hidden ad- 
vertisement content within markup language tags in 
the datastream, wherein the hidden advertisement 20 
content is not displayed by the browser when a 
markup language document containing the hidden 
advertisement content isdi splayed. 

23. T he methodof cl ause22 furt her comprising: 25 



reducingmeans forred ucingacos tfo r theon- 
line connection service in response to the in- 
sertionof the se lected advertisements intoth e 
datastream. 

26. The data processing system of clause 25 further 
comprising: 

computing means for computing a cost for the 
online connection service that is inversely propor- 
tional to a number of selected advertisements that 
are insertedi nto the datastream. 

27. The data processing system of clause 25 further 
comprising: 

selecting means for selecting, on the client, an 
option for disabling the insertion of the selected 
advertisementsin tot hed atastream; 
sending means for sending the selected option 
tothe serv er; 

ceasingme ans for ceasingth ei nsertionof se- 
lected advertisements into the datastream; and 
accounting means for accounting for a cost for 
subsequent online connection service in a nor- 
malmann er. 



retrieving the hidden advertisement content 
during periods of user inactivity;and 
displaying advertisements derived from the hid- 
den advertisement content on a display device 30 
ofthe cl ient. 

24. A distributed data processing system for provid- 
ing online connection service from a server to a cli- 
ent, the distributed data processing system com- 35 
prising: 

inserting means for inserting selected adver- 
tisements into a datastreamfo r a sessioncon- 
nectingt hes erverwi th the client; and *o 
reducingmeans forred ucingacos tfo r theon- 
line connection service in response to the in- 
sertionof the se lected advertisements intoth e 
datastream. 

45 

25. A distributed data processing system for provid- 
ing online connection service from a server to a cli- 
ent, the distributed data processing system com- 
prising: 

50 

scanningmea nsfo r scanning, onth eserv er.a 
datastream for a session connecting the server 
with thecl ient; 

selecting means for selecting advertisements 
based on the results of scanning the datast- 55 
ream; 

inserting means for inserting the selected ad- 
vertisements intoth edat astream; and 



28. A distributedd ata processings ystem for send- 
ing advertisements from a server to a client, the dis- 
tributedda ta processing system comprising: 

scanningmea nsfo r scanning.onth eserv er,a 
datastream for a session connecting the server 
with thecl ient; 

generating means for generating a list of key- 
words from content with i nth eda tastream; 
selecting means for selecting advertisements 
based ont hege neratedk eyword list;and 
inserting means for inserting the selected ad- 
vertisements intoth edat astream. 

29. The data processing system of clause 28 
wherein the scanning means for scanning the da- 
tastreamfu rther comprises: 

storing means for storing the datastream as a 
cacheddat astream; and 
reading means for reading the cached datast- 
ream as input for scanning the datastream for 
these ssion. 

30. The data processing system of clause 28 
wherein the content of the datastream comprises 
Uniform Resource Identifiers (URIs) and content 
within Hypertext Transport Control Protocol (HTTP) 
response messages received in response to HTTP 
requestsdi rected tot hell RIs. 

31. The data processing system of clause 28 
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whereint he generating meansf or generating al ist 
of keywords comprises deriving means for deriving 
a list of keywords from a moving window of content 
within the datastream. 

5 

32. The data processing system of clause 31 
wherein the moving window of content is a variable 
numberof dow nloadedW ebpa ges. 

33. The data processing system of clause 31 10 
wherein a size of the moving window of content is 

a variablenum berof by tesin the dat astream. 

34. The data processing system of clause 31 
wherein a size of the moving window is a function *5 
ofas izeof the ke ywordl ist. 

35. The data processing system of clause 28 
whereint he generating meansf or generating al ist 

of keywords further comprises compiling means for 20 
compiling a list of keywords that most frequently oc- 
cur within avari able amountof timewi thin the ses- 
sion. 

36. The data processing system of clause 28 25 
wherein the selecting means for selecting adver- 
tisementsfurt here omprises: 

comparing means for comparing the generated 
keyword list against a set of predetermined key- 30 
word lists, wherein each predetermined key- 
word list represents a categoryf ora s et of ad- 
vertisements; 

determining means for determining a relative 
matcha sa res ultof the comparison; and 35 
selecting means for selecting an advertisement 
from the set of advertisements in the matched 
category. 

37. The data processing system of clause 36 *o 
wherein the selecting means for selecting adver- 
tisementsfurt here omprises: 

determining means for determining means for 
determining information that characterizes the 45 
session;and 

selecting means for selecting an advertisement 
from the set of advertisements in a subcategory 
of thematc hedc ategorybas edon these ssion 
characterization information. 50 

38. The data processing system of clause 37 
wherein the session characterization information is 
selected from one or more types of information in a 
groupc omprising: 55 

a typeof computer platform for the client; 
a current* ime ofd ay fort hes ession; 



a currents easonof the ye arfo rth ese ssion; 
an amount of connection bandwidth for the ses- 
sion;and 

a geographicl ocationfo rthe cl ient. 

39. The data processing system of clause 28 
wherein the selecting means for selecting adver- 
tisements further comprises selecting means for 
basing the selection on session characterization in- 
formation selected from one or more types of infor- 
mation in agr oupc omprising: 

a typeof computer platform for the client; 

a currentt ime ofd ay fort hes ession; 

a currents easonof the ye arfo rth ese ssion; 

an amount of connection bandwidth for the ses- 

sion;and 

a geographicl ocationfo rthe cl ient. 

40. The data processing system of clause 28 
whereint he generating meansf or generating al ist 
ofkey wordsf urtherco mprises: 

analyzingme ans for analyzingth eda tastream 
toid entify as eto ft erms;and 
applying means for applying an adaptive 
weighting scheme in which a subset of terms in 
the set of terms are given greater emphasis as 
a keyword in the list of keywords. 

41. The data processing system for clause 40 
wherein the content of the datastream comprises 
Uniform Resource Identifiers (URIs) and terms 
within the URIs are weighted with greater value than 
othert erms not withinth eU RIs. 

42. The method of clause 40 wherein the content of 
the datastream comprises metadata, and wherein 
the metadata is weighted with greater value than 
otherc ontenti nt hed atastream. 

43. The method of clause 40 wherein the adaptive 
weighting of terms is a function of a time at which 
the terms appear in the datastream such that more 
recent termsarew eightedmoreh eavilyth anmore 
distantt erms. 

44. A distributed data processing system for receiv- 
ing advertisements at a client from a server, the dis- 
tributedda ta processing system comprising: 

scanning means for scanning, on the client, a 
datastream for a session connecting the ctient 
with theserv er; 

generating means for generating a list of key- 
words from content withinth eda tastream; 
sending means for sending the generated list 
ofkey wordst ot hes erver;an d 
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receiving means for receiving advertisements 
within the datastream, wherein the advertise- 
ments comprise content semantically related to 
thegen eratedi istof ke ywords. 

5 

45. The data processing system of clause 44 further 
comprising: 

caching means for caching advertisements 
placed as hidden advertisement content within 
markup language tags in the datastream, wherein 10 
the hidden advertisement content is not displayed 
by the browser when a markup language document 
containing the hidden advertisement content is dis- 
played. 

15 

46. The data processing system of clause 45 further 
comprising: 

retrieving means for retrieving the hidden ad- 
vertisement content during periods of user in- 20 
activity; and 

displaying means for displaying advertise- 
ments derived from the hidden advertisement 
contenton ad isplaydev iceo fth ec lient. 

25 

47. A computer program product in a computer 
readable medium for use in a distributed data 
processing system for providing online connection 
servicefromase rverto ac lient, thecompu terpro- 
gram product comprising: 30 

first instructions for inserting selected adver- 
tisements into a datastreamfo r a sessioncon- 
nectingt hes erverwi th the client; and 
second instructions for reducing a cost for the 35 
online connection service in response to the in- 
sertionof the se lected advertisements intoth e 
datastream. 

48. A computer program product in a computer 40 
readable medium for use in a distributed data 
processing system for providing online connection 
servicefromase rverto ac lient, thecompu terpro- 
gram product comprising: 

45 

first instructions for scanning, on the server, a 
datastream for a session connecting the server 
with thecl ient; 

second instructions for selecting advertise- 
ments based on the results of scanning the da- 50 
tastream; 

third instructions for inserting the selected ad- 
vertisements intoth edat astream; and 
fourth instructions for reducing a cost for the on- 
line connection service in response to the in- 55 
sertionof the se lected advertisements intoth e 
datastream, 



49. The computer program product of clause 48 fur- 
therco mprising: 

instructions for computing a cost for the online 
connection service that is inversely proportional to 
a number of selected advertisements that are in- 
serted intoth eda tastream. 

50. The computer program product of clause 48 fur- 
therco mprising: 

instructions for selecting, on the client, an op- 
tion for disabling the insertion of the selected 
advertisementsin tot hed atastream; 
instructions for sending the selected option to 
these rver; 

instructions for ceasing the insertion of select- 
ed advertisements intoth eda tastream;and 
instructions for accounting for a cost for subse- 
quent online connection service in a normal 
manner. 

51. A computer program product in a computer- 
readable medium for use in a distributed data 
processing system for sending advertisements from 
a server to a client, the computer program product 
comprising: 

first instructions for scanning, on the server, a 
datastream for a session connecting the server 
with thecl ient; 

second instructions for generating a list of key- 
words from content withinth eda tastream; 
third instructions for selecting advertisements 
based ont hege neratedk eyword list;and 
fourth instructions for inserting the selected ad- 
vertisements intoth edat astream. 

52. The computer program product of clause 51 
wherein the first instructions for scanning the da- 
tastreamfu rther comprises: 

instructions for storing the datastream as a 

cacheddat astream; and 

instructions for reading the cached datastream 

as input for scanning the datastream for the 

session. 

53. The computer program product of clause 51 
wherein the content of the datastream comprises 
Uniform Resource Identifiers (URIs) and content 
within Hypertext Transport Control Protocol (HTTP) 
response messages received in response to HTTP 
requestsdi rected tot heU RIs. 

54. The computer program product of clause 51 
wherein the second instructions for generating a list 
of keywords comprises instructions for deriving a 
list of keywords from a moving window of content 
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within the datastream. 

55. The computer program product of clause 54 
wherein the moving window of content is a variable 
numberof dow nloadedW ebpa ges. 5 

56. The computer program product of clause 54 
wherein a size of the moving window of content is 
a variablenum berof by tesin the dat astream. 

10 

57. The computer program product of clause 54 
wherein a size of the moving window is a function 
ofas izeof the ke ywordl ist. 

58. The computer program product of clause 51 *s 
wherein the second instructions for generating a list 

of keywords further comprises instructions for com- 
piling a list of keywords that most frequently occur 
within a variable amount of time within the session. 

20 

59. The computer program product of clause 51 
wherein the third instructions for selecting adver- 
tisementsfurt here omprises: 

instructions for comparing the generated key- 25 
word list against a set of predetermined key- 
word lists, wherein each predetermined key- 
word list represents a categoryf ora s et of ad- 
vertisements; 

instructions for determining a relative match as 30 
a resulto ft hec omparison;a nd 
instructions for selecting an advertisement from 
the set of advertisementsinthe matched cate- 
gory. 

35 

60. The computer program product of clause 59 
whereint he instructions fors electing an advertise- 
ment from the set of advertisements in the matched 
categoryf urtherco mprises: 

40 

instructions for determining information that 
characterizesthe ses sion; and 
instructions for selecting an advertisement from 
the set of advertisements in a subcategory of 
the matched category based on the session 45 
characterization information. 

61. The computer program product of clause 60 
wherein the session characterization information is 
selected from one or more types of information in a so 
groupc omprising: 

a typeof computer platform for the client; 

a currentt ime ofd ay fort hes ession; 

a currents easonof the ye arfo rth ese ssion; 55 

an amount of connection bandwidth for the ses- 

sion;and 

a geographicl ocationfo rthe cl ient. 



62. The computer program product of clause 51 
wherein the third instructions for selecting adver- 
tisementsfurth ercomp risesi nstructionsforb asing 
the selection on session characterization informa- 
tion selected from one or more types of information 
ina group comprising: 

a typeof computer platform for the client; 

a currentt ime ofd ay fort hes ession; 

a currents easonof the ye arfo rth ese ssion; 

an amount of connection bandwidth for the ses- 

sion;and 

a geographicl ocationfo rthe cl ient. 

63. The computer program product of clause 51 
wherein the second instructions for generating a list 
ofkey wordsf urtherco mprises: 

instructions for analyzing the datastream to 
identifyas et oft erms;and 
instructions for applyinganadap tive weighting 
scheme in which a subset of terms in the set of 
terms are given greater emphasis as a keyword 
inth el istof key words. 

64. The computer program product of clause 63 
wherein the content of the datastream comprises 
Uniform Resource Identifiers (URIs) and terms 
within the URIs are weighted with greater value than 
othert erms not withinth eU RIs. 

65. The computer program product of clause 63 
wherein the content of the datastream comprises 
metadata, and wherein the metadata is weighted 
with greaterval uet hanot here ontenti nthe data st- 
ream. 

66. The computer program product of clause 63 
wherein the adaptive weighting of terms is a func- 
tion of a time at which the terms appear in the da- 
tastream such that more recent terms are weighted 
more heavily than more distantter ms. 

67. A computer program product for receiving ad- 
vertisements at a client from a server in a distributed 
data processing system, the computer program 
productcom prising: 

first instructions for scanning, on the client, a 
datastream for a session connecting the client 
with theserv er; 

second instructions for generating a list of key- 
words from content withinth eda tastream; 
thirdins tructionsforse nding thegenera tedli st 
ofkey wordst ot hes erver;an d 
fourth instructions for receiving advertisements 
within the datastream, wherein the advertise- 
ments comprise content semantically related to 
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thegen eratedl istof ke ywords. 

68. The computer program product of clause 67 fur- 
therco mprising: 

instructions for caching advertisements 5 
placed as hidden advertisement content within 
markup language tags in the datastream, wherein 
the hidden advertisement content is not displayed 
by the browser when a markup language document 
containing the hidden advertisement content is dis- *o 
played. 

69. The computer program product of clause 68 fur- 
therco mprising: 

15 

instructions for retrieving the hidden advertise- 
ment content during periods of user inactivity; 
and 

instructions for displaying advertisements de- 
rived from the hidden advertisement content on 20 
a displayde viceo ft hec lient. 



ream for a session connecting the server with 
thecl ient; and 

reducingacos tforthe onlinecon nection serv- 
ice in response to the insertiono f the selected 
advertisementsin tot hed atastream. 

2. A method of claim 1 further comprising the steps of: 

scanning, on the server, the datastream for a 
session connecting the server with the client; 
and 

selecting advertisements based on the results 
ofsc anningt hed atastream. 

3. The methodof cl aim2f urtherco mprising: 

computing a cost for the online connection 
service that is inversely proportional to a number of 
selected advertisements that are inserted into the 
datastream. 



[0080] In summary a method and apparatus for adap- 
tivelyta rgetingad vertisementstoasp ecificc lientc om- 
puter from a server within a distributed data processing 
systemi sp rovided.A s aus ero ft hec lient browsesth e 
World Wide Web, the material that is downloaded to the 
client constitutes a datastream. At some location during 
the routing of thedata stream, either on theserv er or at 
the client, the datastream is scanned to generate a list 
of keywords that are present within the datastream. The 
datastream may be analyzed in real-time or cached and 
analyzed on a delayed basis. The generated list of key- 
words represents a summary of the content that ap- 
pears to be the focus of interest of the user. The key- 
words are compared against a database of advertise- 
ments, and the server selects an advertisement that 
matches the user's area of interest in comparison to the 
analysis of the user's browsing history. The selected ad- 
vertisement is then inserted into the datastream to be 
routed to the client. In consideration for viewing targeted 
advertisements and to entice a Web viewer to allow the 
monitoring of a datastream so that targeted advertise- 
ments may be placed into the datastream, a Web viewer 
may receive online connection service for free, for a re- 
duced cost, at a premium level of service, or for other 
some other value, such as frequent viewer credits that 
maybe exchangedf orgoo ds and services. 

Claims 

1. A method for providing online connection service 
from a server to a client in a distributed data 
processing system, the method comprising the 
computer-implemented stepso f: 

inserting selected advertisements into a datast- 



4. The methodof cl aim2f urtherco mprising: 

25 selecting, on the client, an option for disabling 

the insertion of the selected advertisements in- 
tothe dat astream; 

sendingt hes electedopt ionto the server; 

30 

ceasing the insertion of selected advertise- 
ments! ntothe dat astream; and 

accounting for a cost for subsequent online 
35 connections ervice in ano rmal manner. 

5. A method for sending advertisements from a server 
to a client in a distributed data processing system, 
themet hodc omprisingt he computer-implemented 

40 stepsof: 

scanning, on the server, a datastream for a ses- 
sion connecting the serverw ithth ec lient; 

45 generating a list of keywords from content with- 

inth edat astream; 

selecting advertisements based on the gener- 
atedk eywordl ist; and 

50 

inserting the selected advertisements into the 
datastream. 

6. The method of claim 5 wherein the step of scanning 
55 thedat astreamf urtherco mprises: 

storing the datastream as a cached data st- 
reams d 



45 



50 
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reading the cached datastream as input for 
scanning the datastreamfo rthe se ssion. 

7. The method of claim 5 wherein the content of the 
datastream comprises Uniform Resource Identifi- 
ers (URIs) and content within Hypertext Transport 
Control Protocol (HTTP) response messages re- 
ceived in response to HTTP requests directed to the 
URIs. 

8. The method of claim 5 wherein the step of generat- 
ing a list of keywords comprises deriving a list of 
keywords from a moving window of content within 
thedat astream. 

9. The method of claim 8 wherein the moving window 
of content is a variable number of downloaded Web 
pages. 

10. The method of claim 8 wherein a size of the moving 
windowo fc ontenti s oneo rmore of: 

(i) a variable number of bytes in the datastream; 

(ii) a fun ction ofa si ze oft he keyword list. 



10 



datastream for a session connecting the server 
with thecl ient; 

generating means for generating a list of key- 
words from content with i nth eda tastream; 

selecting means for selecting advertisements 
based ont hege neratedk eyword list;and 

inserting means for inserting the selected ad- 
vertisements intoth edat astream. 



14. A distributed data processing system for receiving 
advertisements at a client from a server, the distrib- 
*5 utedda tap rocessing system comprising: 

scanning means for scanning, on the client, a 
datastream for a session connecting the client 
with theserv er; 



20 



25 



generating means for generating a list of key- 
words from content withinth eda tastream; 

sending means for sending the generated list 
ofkey wordst ot hes erver;an d 



1 1 , The method of claim 5 wherein the step of selecting 
advertisementsfurt her comprises: 

comparing the generated keyword list against 
a set of predetermined keyword lists, wherein 
each predetermined keyword list represents a 
categoryfora setof advertisements; 

determining a relative match as a result of the 
comparison;and 



30 



receiving means for receiving advertisements 
within the datastream, wherein the advertise- 
ments comprise content semantically related to 
thegen eratedl istof ke ywords. 



15. A computer program product ina c omputer reada- 
ble medium for use in a distributed data processing 
system for providing online connection service from 
35 a server to a client, the computer program product 
comprising: 



selecting an advertisement from the set of ad- 
vertisements in the matchedc ategory. 

40 

12. A distributed data processing system for providing 
onlinec onnection servicef roma s erver to a client, 
the distributed data processing system comprising: 

inserting means for inserting selected adver- *5 
tisements into a datastreamfo r a sessioncon- 
nectingt hes erverwi th the client; and 



first instructions for inserting selected adver- 
tisements into a datastreamfo r a sessioncon- 
nectingt hes erverwi th the client; and 

second instructions for reducing a cost for the 
online connection service in response to the in- 
sertionof the se lected advertisements intoth e 
datastream. 



reducingmeans forred ucingacos tfo r theon- 
line connection service in response to the in- 50 
sertionof the se lected advertisements intoth e 
datastream. 



13. A distributed data processing system for sending 
advertisements from a server to a client, the distrib- 55 
utedda tap rocessing system comprising: 



scanningmea nsfo r scanning, onth eserv er.a 
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